When Less Is More: Consequence-Finding in a Weak Theory of Arithmetic

نویسندگان

چکیده

This paper presents a theory of non-linear integer/real arithmetic and algorithms for reasoning about this theory. The can be conceived as an extension linear with weakly-axiomatized multiplication symbol, which retains many the desirable algorithmic properties arithmetic. In particular, we show that conjunctive fragment effectively manipulated (analogously to usual operations on convex polyhedra, arithmetic). As result, solve following consequence-finding problem: given ground formula F , find strongest is entailed by . application consequence-finding, give loop invariant generation algorithm monotone respect (in sense) complete. Experiments invariants generated from consequences are effective proving safety programs require reasoning.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Technical Advantages for Weak-Value Amplification: When Less Is More

The technical merits of weak-value-amplification techniques are analyzed. We consider models of several different types of technical noise in an optical context and show that weak-value-amplification techniques (which only use a small fraction of the photons) compare favorably with standard techniques (which use all of them). Using the Fisher-information metric, we demonstrate that weak-value t...

متن کامل

When Less is More

engine and airframe manufacturers for decades have cited the direct relationship between engine wear and high exhaust gas temperature (EGT) in recommending that operators use less than maximum takeoff thrust whenever possible. While the cost benefits of reduced-thrust takeoffs are thoroughly documented, the safety benefits are not as well understood. Thus, there is a common perception that usin...

متن کامل

When Less is More.

minimum level. Sometimes more really is more, and less really is less. But often, less is more. If all this piece does is open up the question of whether less is more —if all it does is remind the reader that this is a question, and that our answers to it have important repercussions— then it will have served its purpose. Many ethicists in the ancient tradition argued that human lives could be ...

متن کامل

Naive theory and transfer of learning: when less is more and more is less.

In this research, we examine how young children perform induction in the domain of biology. According to the essentialist view, even young children have a priori knowledge that some predictors of biological properties are central, whereas others are peripheral. According to the flexible-learning view, the roles of predictors are not fixed, and young children flexibly learn the predictive value ...

متن کامل

Resuscitation: when less is more.

I N THIS issue of ANESTHESIOLOGY, Li et al. 1 report on a laboratory study of resuscitation from uncontrolled hemorrhagic shock in rats. For those who have not followed this topic in the trauma literature, the results might seem counterintuitive—even heretical. Resuscitate to a lower blood pressure? How could that possibly be better? Although the physiologic reasons for this enigmatic effect ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2023

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3571237